Performance Analysis of Algebraic Soft Decoding of Reed-Solomon Codes over Binary Symmetric and Erasure Channels

摘要

In this paper, we characterize the decoding region of algebraic soft decoding(ASD) of Reed-Solomon (RS) codes over erasure channels and binary symmetricchannel (BSC). Optimal multiplicity assignment strategies (MAS) areinvestigated and tight bounds are derived to show the ASD can significantlyoutperform conventional Berlekamp Massey (BM) decoding over these channels fora wide code rate range. The analysis technique can also be extended to otherchannel models, e.g., RS coded modulation over erasure channels.